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ENTROPY OF SEMICLASSICAL MEASURES OF THE 
WALSH-QUANTIZED BAKER’S MAP 

NALINI ANANTHARAMAN AND STEPHANE NONNENMACHER 


Abstract. We study the baker’s map and its Walsh quantization, as a toy model of a 
quantized chaotic system. We focus on localization properties of eigenstates, in the semi- 
classical regime. Simple counterexamples show that quantum unique ergodicity fails for 
this model. We obtain, however, lower bounds on the entropies associated with semiclas¬ 
sical measures, as well as on the Wehrl entropies of eigenstates. The central tool of the 
proofs is an “entropic uncertainty principle”. 


1. Introduction 

In the semiclassical (highly-oscillatory) framework, one can generally express the solu¬ 
tion of the time-dependent Schrodinger equation as an ^-expansion based on the classical 
motion. Classical mechanics is then the 0-th order approximation to wave mechanics. 

However, such expansions are not uniform in time, and generally fail to capture the 
infinite-time evolution of the quantum system, or its stationary properties. Unless the 
system is completely integrable, the instabilities of the classical dynamics will ruin the 
semiclassical expansion beyond the Ehrenfest time , which is of order | log h\. 

Nevertheless, the domain dubbed as “quantum chaos" expresses the belief that strongly 
chaotic properties of the classical system induce certain typical patterns in the stationary 
properties of the quantum system, like the statistical properties of the eigenvalues (the 
Random Matrix conjecture [4j), or the delocalization of the eigenfunctions over the full 
accessible phase space mm- 

The first rigorous result in this frame of ideas is the “Quantum Ergodicity Theorem” 
it states that, if the classical system is ergodic on the accessible phase space (the energy shell 
for a Hamiltonian system, respectively the full phase space for an ergodic symplectic map), 
then, in the semiclassical regime, “almost all” the eigenstates become uniformly distributed 
on that phase space. This stands in sharp contrast to the case of completely integrable 
systems, where eigenstates are known to be localized near well-prescribed Liouville-Arnold 
tori, due to a maximal number of invariants of the motion. “Quantum Ergodicity” has first 
been proven for the eigenstates of the Laplacian on surfaces of negative curvature [HI [43], 
then for general Hamiltonians pa, ergodic Euclidean billiards (EH [46], quantized ergodic 
maps mm or C^-dynamical systems [44], 

The “Quantum Unique Ergodicity” conjecture goes further in this direction: originally 
expressed in the framework of geodesic flows on compact manifolds of negative curvature 
[33], it predicts that, for a strongly chaotic system, all the eigenstates should be uniformly 
distributed on the accessible phase space, in the semiclassical limit. 
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This conjecture has been tested on a number of models. If the classical system admits a 
unique invariant measure, then it boils down to a proof of the quantum-classical correspon¬ 
dence; Quantum Unique Ergodicity has thus been proven for several families of uniquely 
ergodic maps on the torus (7J EH 32], 

On the opposite, Anosov systems admit a vast variety of invariant measures. Applied to 
these systems, the conjecture states that quantum mechanics singles out a unique measure 
out of the set of invariant ones. So far, the conjecture has only be proven for Anosov 
systems enjoying an arithmetic structure, in the form of a commutative algebra of Hecke 
operators: this allows to define a preferred eigenbasis of the quantum system, namely the 
joint eigenbasis of all Hecke operators. Number theory comes to the rescue of dynamics 
to understand these eigenstates [331, 321 |6|. E. Lindenstrauss proved the semiclassical 
equidistribution of all Hecke eigenstates of the Laplacian on compact arithmetic surfaces 
[25] : in that case, the eigenstates of the Laplacian are believed to be nondegenerate, which 
would make the “Hecke” condition unnecessary. 

Studying the quantized automorphisms of the 2-torus (or “quantum cat maps”), Kurlberg 
and Rudnick had exhibited such a commutative Hecke algebra, and proven that all joint 
eigenstates become equidistributed as h —> 0 [20]. However, the eigenvalues of quantum 
cat maps can be highly degenerate when Planck’s constant belongs to a certain sparse 
sequence ( h k —> 0): imposing the Hecke condition then strongly reduces the dimensions 
of the eigenspaces. In particular, it was shown in m that, along the same sequence 
(hk), certain non Hecke eigenstates can be partly localized near a classical periodic orbit, 
therefore disproving Quantum Unique Ergodicity for the quantum cat maps. Still, the 
localized part of the eigenstate cannot represent more that one half of its total mass ®[I3. 
Very recently, Kelmer obtained interesting results about quantized symplectomorphisms 
of higher-dimensional tori [18] : if the classical automorphism admits a rational isotropic 
invariant subspace, he exhibits a family of Hecke eigenstates (he calls “superscars”), which 
are fully localized on a dual invariant submanifold. 

In the present paper we study another toy model, the baker’s map defined in terms of 
an integer parameter D > 2 (we will sometimes call this map the U-baker). It is a well- 
known canonical map on the 2-torus, which is uniformly hyperbolic (Anosov) with uniform 
Liapounov exponent A = log-D. Its Weyl quantization [2], [34] has been a popular model of 
“quantum chaos” in the last twenty years. We will use here a different quantization, based 
on the Walsh-Fourier transform [31]: this choice makes the quantum model amenable to 
an analytic treatment. The map and its quantization will be described in more detail in 
Sections [2][3l The localization in phase space of an eigenfunction ifn will be analyzed using 
its Walsh-Husimi measure WH^ h , which is a probablity measure on the torus, associated 
with the state For any sequence of eigenfunctions o of the quantized map, one 

can extract a subsequence of ) R _ >0 which weakly converges towards a probability 

measure /i. We call such a limit /r a semiclassical measure. From the quantum-classical 
correspondence, /i is invariant through the classical baker’s map. Like any Anosov system, 
the baker’s map admits plenty of invariant measures: for instance, each periodic orbit 
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carries an invariant probability measure; we will also describe some (multi)fractal invariant 
measures. 

Since the baker’s map is ergodic with respect to the Lebesgue measure, we can easily 
prove Quantum Ergodicity for the Walsh-quantized map, stating that the limit measure /i 
is “almost surely” the Lebesgue measure ('Theorem 13.411 . 

Yet, in Section [4] we will exhibit some examples of semiclassical measures different from 
the Lebesgue measure, thereby disproving Quantum Unique Ergodicity for the Walsh- 
quantized baker. We notice that, as in the case of the quantum cat map, the presence of 
partially localized eigenstates is accompanied by very high spectral degeneracies. 

Our goal is to characterize the possible semiclassical limits /i among the set of invariant 
measures. The tools we will use for this aim are the various entropies associated with 
invariant measures m (we will recall the definitions of these entropies). Our first theorem 
characterizes the support of /i. 

Theorem 1.1. Let /i be a semiclassical measure of the Walsh quantized D-baker, and 
supp its support. The topological entropy of that support must satisfy 

if \^> logD X 

h top { supp/x) > —— = - . 

The theorem implies, in particular, that the measure /i cannot be entirely concentrated 
on periodic orbits (for any periodic orbit O, h top {0) = 0); it still allows its support to 
be thinner than the full torus (h t0 p(T 2 ) = log.D). This theorem was proved in [1] for 
the eigenstates of the Laplacian on compact Riemannian manifolds with Anosov geodesic 
flows. The proof of Theorem 11.11 presented below uses the same strategy, but is made 
much shorter by the simplicity of the particular model (see Section [6]). In fact, we present 
Theorem 11.11 mostly for pedagogical reasons, since we can prove a stronger result: 

Theorem 1.2. Let p be a semiclassical measure of the Walsh quantized D-baker. Then its 
Kolmogorov-Sinai entropy satisfies 

i ( \'> logD X 

hKs(h) > —— ~ 2 ’ 

Theorem [O] is stronger than 1 1.11 because of the Ruelle-Pesin inequality, hxsil^) — ^io P (supp /j) 
m Theorem 4.5.3]. For instance, the counterexamples to Quantum Unique Ergodicity 
constructed in m for the quantum cat map satisfy /r top (supp //) = A (the support of p is 
the full torus), but h KS (/a) = f. showing that the above lower bound is sharp in that case 
(here, A is the positive Liapounov exponent for the cat map). In the case of the Walsh- 
baker’s map, we will exhibit examples of semiclassical measures fi which saturate the lower 
bound for both the metric entropy hKs(h) and the topological entropy h top { supp/r) 

(see Section [4|). The lower bound of Theorem 11.21 is somehow half-way between a com¬ 
pletely localized measure {Lks^o) — 0 if So is the invariant measure carried on a periodic 
orbit O) and the equidistribution (lixsihLeb) = logiA). 

One can decompose any semiclassical measure into its pure point, singular continuous 
and Lebesgue parts 

(1.1) /i fd pp Lpp T fd sc fi sc T pLebhLebi with /U T 0, (d pp T fisc T pLeb I • 
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Because the functional h KS is affine, Theorem 11.21 straightforwardly implies the inequality 
/ 3 PP < f3 sc + [3Leb- Actually, one can also adapt the methods of m to the Walsh-baker, and 
obtain a sharper inequality between these weights: 

Theorem 1.3. Let fi be a semiclassical measure of the Walsh quantized D-baker. The 
weights appearing in the decomposition fll.ll) must satisfy: 

Ppp — 0Leb ■ 

In [HJ, the analogous result had raised a question on the existence of semiclassical 
measures of purely singular continuous nature, in the case of the quantum cat map. For 
the Walsh quantized baker, we answer this question by the affirmative, by constructing 
explicit examples of such semiclassical measures, with simple self-similarity properties (see 
Section [4|). 

In the course of the proof of Theorem 11.21 we obtain a lower bound for the Walsh- 
Wehrl entropies associated with the individual eigenstates (these entropies are defined 
in Section 15.21) . The “standard” Wehrl entropy (4Tj has been used to characterize the 
localization of eigenstates in “quantum chaotic” systems [47],[30|. For the present model, 
the Walsh-Wehrl entropies of any eigenstate are equal to its Shannon entropy , another 
indicator of localization [T6j . 


Theorem 1.4. The Wehrl and Shannon entropies of any eigenstate ipn of the Walsh quan¬ 
tized baker are bounded from below as follows: 


hwehrli^'^fti) hgh annon (pjjfij A 


log2lTh\ 

2 


Once more, this lower bound is situated “half-way” between the case of maximal local¬ 
ization ( h Wehr i = 0) and maximal equidistribution (hwehri = |l°g2vr/i|). A “typical” state 
ifn, drawn from one of the ensemble of Gaussian random states described in [30, Section 
5.1], will have a Wehrl entropy of order hwehrii'f’n) = | log27rft| — C ± h 1 ^ 2 | log, where 
the last term denotes the standard deviation (the constant C — 1 — 7Euier was first derived 
in [47]). The lower bound I lo ^ h \ f ar outside this “typical interval”. We can construct 
eigenstates of the Walsh-baker which saturate this lower bound: they are quite different 
from “typical” states. 

The proof of the above theorem relies on an “Entropic Uncertainty Principle” PUSH], 
which is a variation around the Heisenberg Uncertainty Principle. It gives some consistency 
to the belief that the Uncertainty Principle (the central property of quantum mechanics), 
combined with the mixing properties of the Anosov dynamics, leads to some degree of 
delocalization of the eigenfunctions. 

Another essential ingredient of the proof is the control of the quantum evolution up to 
the Ehrenfest time lo f ^ , which is the time where the quantum-classical correspondence 
breaks down. For the Walsh-baker, this evolution can be described in a simple algebraic 
way, without any small remainders, which makes the analysis particularly simple. 

In a forthcoming paper we plan to generalize Theorem II .21 along the following lines. Our 
aim is to deal with arbitrary Anosov canonical maps on a compact symplectic manifold, 
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respectively arbitrary Anosov Hamiltonian flows on some compact energy shell. Quantiz¬ 
ing such systems a la Weyl and studying their eigenstates in the semiclassical limit, we 
conjecture the following lower bound for the semiclassical measures /i: 

Conjecture 1.5. Let /r be a semiclassical measure for an Anosov canonical map (resp. 
Hamiltonian flow) on a compact symplectic manifold (resp. a compact energy shell) M. 
Then its Kolmogorov-Sinai entropy should satisfy 

h K s(h) > \ I I log J u {x)\dn(x ), 

A J M 

where J u (x ) is the unstable Jacobian m of the systern at the point x. 

In the case of an Anosov geodesic flow, this lower bound is close to the one proven by 
the first author for h top ( supp^u) [TJ. For a quantized hyperbolic symplectomorphism of 
T 2d , this lower bound takes the value \ XZ|Aj|>i 1°S I'M’ w ^ ere one sums over the expanding 
eigenvalues of the classical map. The “superscars” constructed in [T8J do indeed satisfy 
this lower bound. The proof of that conjecture will necessarily be more technical than in 
the present paper, due to the presence of small remainders, and also the more complicated 
nonlinear classical dynamics. 

Let us now outline the structure of the paper. In Section [2] we describe the model of 
the classical baker’s map. Its Walsh quantization is presented in Section [3J and some 
of its properties are analyzed. Some particular eigenstates with interesting localization 
properties are exhibited in Section [4j In Section [o] we prove Theorems 11.21 and 11.41 using 
the Entropic Uncertainty Principle. Section [6] is devoted to the proof of Theorem ll.il using 
the strategy of pQ. Finally, in Section [7] we sketch the proof of Theorem 11.31 adapted from 

m- 


2. The baker’s map and its symbolic dynamics. 

2.1. The baker’s map on the torus. The phase space we consider is the 2-dimensional 
torus T 2 = (R/Z) 2 = [0,1) x [0,1), with position (horizontal) and momentum (vertical) 
coordinates x = ( q,p ). We select some integer D > 1, and define the D-baker’s map B as 
follows: 

(2.1) V(q,p) E T 2 , B(q,p) = (Dq mod 1, ^±iM) e T 2 . 

Here |ycj denotes the largest integer smaller or equal to x e R. 

This map is invertible on T 2 , piecewise affine with discontinuities along the segments 
{'P — 0} and {q = j/D}, j = 0,..., D — 1. In Fig. l2.ll we schematically represent the map in 
the case D = 3. The map preserves the symplectic form dpAdq. It is uniformly hyperbolic, 
with constant Liapounov exponent A = log D. The stable (resp. unstable) directions are 
the vertical (resp. horizontal) directions. 













6 


N. ANANTHARAMAN AND S. NONNENMACHER 



Figure 2.1. Schematic representation of the baker’s map (12.11) for D = 3. 
The arrows show the vertical contraction and horizontal dilation. 


2.2. Symbolic dynamics. The map B can be easily expressed in terms of the H-nary 
representation of the coordinates (q,p). Indeed, let us represent the position q E [0,1) and 
momentum p E [0,1) of any point x = ( q,p ) E T 2 through their H-nary sequences 

q = 0 .eie 2 ..., p — 0.6162 ... , where the “symbols” e*, e' E {0,..., D — 1} = . 

We then associate with x = (q, p ) the following bi-infinite sequence 

x = ... e' 2 e[ ■ 6i6 2 .... 

Symbolic sequences will be shortly denoted by e = eie 2 ..., without precising their lengths 
(either finite or infinite), and from there x = e' ■ e. 

More formally, we call £ + = {0,..., D — 1} N * the set of one-sided infinite sequences, 
and £ = £+ x £ + , the set of two-sided infinite sequences. The H-nary decomposition then 
generates a map 

J : £ —> [0,1) x [0,1) 
e ■ e 1 —> x = (O.e, O.e') . 

The map J is one-to-one except on a denumerable set where it is two-to-one (for instance, 
... 00 • 100 ... is sent to the same point as ... 11 • Oil...). Let us equip £ with the distance 

(2.2) d^,(e ■ e, a ■ a) = rna x(D~ n °, D ~ n °), 

where n 0 = min {n > 0 : e n+ i 7 ^ a n+1 } and similarly for n' {) . The map J is Lipschitz- 
continuous with respect to this distance. 

J gives a semiconjugacy between, on one side, the action of B on the torus, on the other- 
side, the simple shift on £: 

(2.3) B(j(e' ■ e)) = J(. • • e^ei • e 2 e 3 ...). 
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This is a very simple example of symbolic coding of a dynamical system. The action of B 
on E is Lipschitz-continuous, as opposed to its discontinuous action on T 2 equipped with 
its standard topology. As long as we are only interested in characterizing the entropies of 
invariant measures, it is harmless to identify the two systems. In the following discussion 
we will go back and forth between the two representations. 


2.3. Topological and metric entropies. Let (X, d) be a compact metric space, and 
T : X —> X a continuous map. In this section, we give the definitions and some properties 
of the topological and metric entropies associated with the map T on X. We then consider 
the particular case of the map B, seen as the shift acting on E. 


2.3.1. Topological entropy. The topological entropy of the dynamical system (X,T) is de¬ 
fined as follows: for any n > 0, define the distance 

<C(Z,V)= max d(T m x,T m y). 


For any r > 0, let N t (r, n) be the minimal cardinal of a covering of X by balls of radius r 
for the distance d'fi. Then the topological entropy of the set A" with respect to the map T 
is defined as 

h t0 p(X, T) = f lim lim sup — log Xr(r, n ). 

r *0 n — kx ) Tl 

In many cases, it is not necessary to let r —> 0: there exists r 0 > 0 such that, for any 
0 < r < r 0 , the topological entropy is equal to limsup^^ ^ log N T (r, n). 

In the case X = E (equipped with the metrics d% given in (12.21) 1. the topological entropy 
can be expressed using cylinder sets. Given two sequences e, e 7 of finite lengths |e| = n, 
\e'\ — n'. we define the cylinder set [e 7 • e] C E as the set of sequences starting with e on the 
right side and with e 7 on the left side. If n = n 7 , it is a ball of radius D~ n for the distance 
ds- The image of [e 7 • e] on the torus is the rectangle 


T/r / i\ _ r 3 J + 1-1 r f j' + 11 

l e ' e \) — [ Jj n > Jj n } X [ Jjn' ) ^n' ] 


where —— = O.ei 
D n 


D r 


= O.ei 


In the following we will often identify cylinders and rectangles. 

Since we are interested in the action of the shift, we can focus our attention to one¬ 
sided cylinder sets, of the form [-e], corresponding on the torus to “vertical” rectangles 
["D"’ uf - ] x [0; !]• The set of cylinders [-e] of length n = |e| will be called E n . 


Let now F be a closed subset of E, invariant under the action of B. Call Nb{ji,F) the 
minimal number of cylinder sets [-e] of length n necessary to cover F. The topological 
entropy h top (F,B), also denoted by h top (F ), is then given by 

(2.4) htop(F) = lim sup - log N B (n, F). 

n—>oo Tl 


Examples. If F = O is a periodic orbit, we find h top (0) = 0. If F — T 2 , we find 
hto P { T 2 ) = log D. It is also useful to note that, if F and G are two closed invariant subsets, 
then h top (F U G) = ma x(h top (F), h top (G)). 
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2 . 3 . 2 . Metric entropy. Going back to the general framework, we consider a T-invariant 
probability measure p on the metric space X. 

If V = (Pi,..., P n ) is a finite measurable partition of A" (meaning that X is the disjoint 
union of the P,s), we define the entropy of the measure p with respect to the partition V 
by 

( 2 . 5 ) hp(fi) = - log/i(P) . 

i 

For V = (Pi, ...,P„) and Q = (Q i, ... ,Q m ) any two partitions of X , we can define a new 
partition W Q as the partition composed of the sets p fl Q 0 . The entropy has the following 
subadditivity property. 

(2.6) h-ps/Q^p) < hp(p) + Hq(p) . 

We may now use the map T to refine a given partition V: for any n > 1 we define the 
partition 

-p(n) _ p v p-lp v ... y J>-(ra-l)p . 

By the subadditivity property, they satisfy 

hp(n+m) (/r) ^ hp(n) (/i) + Hp-np{ m) U)- 

If the measure yU is T-invariant, h T ~ n p( m) (/i) — m) (/i). The subadditivity of the sequence 
(fip(n)(/i)) n>1 implies the existence of the limit: 

1 1 

( 2 . 7 ) lim — h P ( n )(p) = inf — h V ( n ){p) = hp(p, T). 

n^oo fl n> 1 fl 

This number hp(p,T) is the entropy of the measure p for the action of T, with respect 
to the partition V. The Kolmogorov-Sinai entropy of the triplet (A ”.,T,p), denoted by 
hnsil^iT), is the supremum of hp(p,T) over all finite measurable partitions V. 

2 . 3 . 3 . Generating partition for the baker’s map. In the case we will be interested in, namely 
the shift B acting on E, this supremum is reached if we start from the partition V made 
of the cylinder sets of length one, that is of the form [.ei] for ei G hp,. Each such cylinder 
is mapped on the toriis into a vertical rectangles [^, x [0,1). Obviously, the refined 
partition V (n - > is made of the cylinder sets [.e] of length n, representing vertical rectangles 
[^r, jfp] x [0,1). For any T-invariant measure p on T 2 , the metric entropy IiKs(t b-B) = 
h K s{ At) is given by 

1 1 

(2.8) h KS (p ) = inf - h v{n) (p) = lim - h v{n )(p) . 

n> 1 fl n —>oo fl 

Examples. If p — So is an invariant measure carried on a periodic orbit, we find 
h ks(3o) — 0. Another class of interesting examples are Bernoulli measures : given 
some probability weights po,...,pD-i (pe > 0, ^2 e Pe = 1), the infinite product measure 

PBer = Pe^e) on E is invariant under the shift. On T 2 , it gives a T-invariant 

probability measure, with simple self-similarity properties. Its Kolmogorov-Sinai entropy 
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is hf<s(l- l Ber) = ~J2 e Pe^ogp e . The Lebesgue measure corresponds to the case p e = D 
and has maximal entropy, hxsipLeb) = log-D. It is also useful to know that the functional 
h KS is affine on the convex set of invariant probability measures. 

Let us now describe the quantum framework we will be working with. 

3. Walsh quantization of the baker’s map 

3.1. Weyl quantization of the 2-torus. The usual way to “quantize” the torus phase 
space T 2 consists in periodizing quantum states if G 5'(R) in both position and momentum; 
the resulting vector space Hn is nontrivial if and only if Planck’s constant h = (27rlV) -1 , 

N € N, in which case it has dimension N. An orthonormal basis of 7~Cn is given by 
the “position eigenstates” {qj, j — 0,..., N — 1} localized at positions qj = j/N. The 
“momentum eigenstates” are obtained from the latter by applying the inverse of the Discrete 
Fourier Transform JFjv, 

(3.1) (B N ) jk = -j= e~ 2i ^' N , j,k — 0,... ,N — 1. 

This Fourier transform was the basic ingredient used by Balazs and Voros to quantize the 
baker’s map [2([34j. Precisely, in the case where IV is a multiple of D, the (Weyl) quantum 
baker is defined as the following unitary matrix in the position basis: 

/ Fn/d 0 0 \ 

(3.2) = o ••. 0 

\ 0 0 Fn/dJ 

These matrices have been studied in detail [35|, but little rigorous is known about their 
spectrum. They suffer from diffraction effects due to the classical discontinuities of B (the 
Egorov property is slightly problematic, but still allows one to prove Quantum Ergodicity 
[9]). It was recently observed [29j that some eigenstates of the 2-baker in the case N = 2 fc , 

(k G N) have an interesting multifractal structure in phase space. These eigenstates were 
analyzed using the Walsh-Hadamard transform. 

3.2. Walsh quantum kinematics. In the present work, we will use the Walsh transform 
as a building block to quantize the baker’s map. As we will see, the resulting Walsh 
quantization of B respects its D-nary coding, and allows for an exact spectral analysis. It 
has already been used in [3Tj in the case of “open” baker’s maps. 

Before quantizing the map B itself, we must first describe the Walsh quantum setting on 
the 2-dimensional torus, obtained by replacing the usual Fourier transform by the Walsh- 
Fourier transform. The latter was originally defined in the framework of signal processing 
[24] . More recently, it has been used as a toy model in several problems of harmonic 
analysis (see e.g. the introduction to the “Walsh phase space” in [38]). 

3.2.1. Walsh transform. We will use a Walsh transform adapted to the D-baker (12.11) . The 
values of Planck’s constant we will be considering are of the form [h= hk = (2nD k )^ 1 , k G N}, 
so the semiclassical limit reads k —> oo. The quantum Hilbert space is then isomorphic 





10 


N. ANANTHARAMAN AND S. NONNENMACHER 


to C D 0 • • ■ 0 C D (with k factors). More precisely, if we call {e 0 ,..., eD-i} an orthonor¬ 
mal basis of C D , and identify each index j G {0,..., D k — l} with its D -nary expansion 
j = ei---efc, then the isomorphism H D k ~ (C 0 )®* - s rea p zec [ through the orthonormal 
basis of position eigenstates: 

(3.3) qj = e £l 0 e £2 0 • ■ ■ 0 e £fc . 

Each factor space C D is called a “quantum D it”, or quDit, in the quantum computing 
framework. We see that each quDit is associated with a particular position scale. 

The Walsh transform on H^k, which we denote by W D k. is a simplification of the Fourier 
transform T D k. It can be defined in terms of the D-dimensional Fourier transform To (see 
(13.11 ) ) through its action on tensor product states 

(3.4) W D k(v {l) ®...®v {k) ) = J r D v^ k) ®T D v^ k - l) ®...®J r D v {1 \ u (i) G C D , i = 1,..., k. 

The image of position eigenstates through W^ k yields the orthonormal basis of momen¬ 
tum eigenstates. To each momentum pi = l/D k = O.e^ ... e' fe , l = 0,..., D fc — 1 is 
associated the state 


D —1 


P, = E (W'JT'Ji = F, 


D e t' k 


3 r b e ‘ , k - 1 


•^D e d 


3=0 


Therefore, each cjuDit also corresponds to a particular momentum scale (in reverse order 
with respect to its corresponding position scale). 

From now on, we will often omit the subscript D on the Fourier transform, and simply 
write T = Tr>- 

3.2.2. Quantum rectangles and Walsh coherent states. Given any integer 0 < £ < k, two 
sequences e = e\... G e! = e\ . .. e' k _ e G define a rectangle [e' • e] of area 

AqAp = D~ k = hk : for this reason, we call it a quantum rectangle (in the time-frequency 


framework [38], such rectangles are called tiles). To this rectangle we associate the Walsh 
coherent state |e' • e') defined as follows: 


(3.5) |e' ■ e) = f e £1 0 e £2 0 ... e £( 0 F*e € < k i 0 ... 0 T*e^ . 

For each choice of t, 0 < £ < k, we consider the family of quantum rectangles 

(3.6) n k ’ £ = {[e'- e \ : e G E e , e' G . 

The corresponding family of coherent states ||e' • e) : [e' ■ e] G then forms an or¬ 

thonormal basis of Hr>k, which we will call the Gbasis, or basis of ^-coherent states. The 
state \e' ■ e) is strictly localized in the corresponding rectangle [e' ■ e], in the following sense: 


Vj = a 1 ...a k , 


\(qj\e'■ e)\ =D if ai — e \,..., an — e^, 0 otherwise 

(p, | e' • e)| = jf ai a k -i = 0 otherwise . 


This property of strict localization in both position and momentum is the main reason why 
Walsh harmonic analysis is easier to manipulate than the usual Fourier analysis (where 
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such a localization is impossible). Obviously, for i = k (resp. I = 0) we recover the position 
(resp. momentum) eigenbasis. 

Each Gbasis provides a Walsh-Husimi representation of ip £ ki D k '■ it is the non-negative 
function WH k f on T 2 , constant inside each rectangle \e' ■ e] £ lZ k,e , where it takes the 
value: 


(3.7) WH k ’ e (x) = f D k \(ip\e' • e)| 2 , x £ [e' ■ e] . 

The standard (“Gaussian”) Husimi function of a state ip contains all the information about 
that state (apart from a nonphysical phase prefactor) [21]. On the opposite, the Walsh- 
Husimi function WH k f only contains “half” the information on ip (namely, the moduli of 
the components of ip in the 7-basis). This important difference will not bother us in the 
following. 

In the case of a tensor-product state ip = ® ® v ^ (each v® £ C D ) relevant 

in Section l4~2l we have : 


WH k /{x) = D k \v^\ 


m 

n I 


|(^ fc )) el | 2 ...|(^ +1 )) e 


x £ e' 


If ip is normalized, WH k ' e defines a probability density on the torus (or on £). For any 
measurable subset d C T 2 , we will denote its measure by 


WH k ;\A)= f WH k /(x)dx. 

«/ A 


In the semiclassical limit, a sequence of coherent states {|e' • e)} can be associated with 
a single phase space point x £ T 2 only if both sidelengths D~ £ , D k ~ e of the associated 
rectangles decrease to zero. This is the case if and only if the index i = d(k) is chosen to 
depend on k, in the following manner: 


(3.8) £(k) —> oo and k — £(k) —> oo as k —> oo . 

Therefore, to define semiclassical limit measures of sequences of eigenstates {ipk £ 7fD fe ) fc ^ 00 
we will consider sequences of Husimi representations ( WH k,t ’) satisfying the above condi¬ 
tions. For instance, we can consider the “symmetric” choice £ = \_k/2\. 


3.2.3. Anti-Wick quantization of observables. In standard quantum mechanics, coherent 
states may also be used to quantize observables (smooth functions on T 2 ), using the anti- 
Wick procedure. In the Walsh framework, a similar (Walsh-)anti-Wick quantization can 
be defined, but now it rather makes sense on observables / on T 2 ~ E which are Lipschitz- 
continuous with respect to the distance (12.21) . denoted by / £ Lip(fE). The reason to 
choose this functional space (instead of some space of smooth functions on T 2 ) is that we 
want to prove Egorov’s theorem, which involves both / and its iterate foB. It is therefore 
convenient to require that both these functions belong to the same space (we could also 
consider Holder-continuous functions on E). 

The Walsh-anti-Wick quantization is defined as follows. For any k, one selects a family 
of quantum rectangles (13.61) . such that i = £{k) satisfies the semiclassical condition (13.81) . 








12 


N. ANANTHARAMAN AND S. NONNENMACHER 


The quantization of the observable / is the following operator on 7i D k\ 

(3.9) Op M (/) = D k \ e ' ■ e )( e '' e l / f( x ) dx = X! I 6 '' e ^ e '' e l 7 [6 61 • 

_ 

Here and in the following, we denote by / the average of / over the rectangle R. For 
each £, the above operators form a commutative algebra, namely the algebra of diagonal 
matrices in the f-basis. The quantization Op fc e is in some sense the dual of the Husimi 
representation WH k ' £ : 


(3.10) 


V/ g Lip{?l), g H D k, 


Op kA ifm= I WH k /(x)f(x)dx. 


/ T 2 


The following proposition shows that this family of quantizations satisfy a certain number 
of “reasonable” properties. We recall that the Lipschitz norm of / G Lipin ) is defined as 

1/0*0 - f(y)\ 


\\f\\up = f sup |/(a?)| + sup 

xes x^y£T, dz{x,y) 


Proposition 3.1. i) For any index 0 < £ < k arid observable f G Lip{n), one has 
Op M (D = °P M (/r, tr(Op M (/)) = D k f f (x) dx . 

J T 2 

ii) For any 0 <£< k and observables /, g G Lipin), 

(3.11) II Op M (fg) - Op w (/)Op w ( 9 )|| < \\f\\u r Ml L.„D-™^ k -'>. 

Hi) For any pair of indices 0 <£'<£< k, the two quantizations Op k e , Op fc ^, are related 
as follows: 

V/ € Lip(E), II Op w (/) - Op w (/)|| < 2 \\f\\ Lip D- m '« e *- , r 

The first two statements make up the “correspondence principle for quantum observables” 
of Marklof and O’Keefe [27, Axiom 2.1], which they use to prove Quantum Ergodicity (see 
Theorem 13.41 below). 

The third statement implies that if £1 < £ (depending on k) both satisfy the semiclassical 
condition (13.81) . then the two quantizations are asymptotically equivalent. 

Proof. The statement i ) is obvious from the definition (13.91) and the fact that ^-coherent 
states form an orthonormal basis. 

To prove ii) and Hi) we use the Lipschitz regularity of the observables. The variations 
of / G Lipin) inside a rectangle R = [a' • a] are bounded as follows: 

Wx,y G R, | f{x) - f{y)\ < \\f\\updsix,y) < \\f\\u P diam (R), 

where the diameter of the rectangle R for the metrics is diam(/f) = /}- mm (l Q hl c * , l)_ As 
a consequence, 

fix) - T 


(3.12) 


Vx G R , 


< ||/||Lip diam (R). 
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To show ii), we expand the operator in the left hand side of (13.111) : 


Op k,iU g) - °p kAf) °p k/a) 


£ |Ye)(e'.e| ((/9)“''“'-7 le ''' 1 9 |, '-‘ 1 ) ■ 

[e'-e]£TZ k ’ e 


Using (13.121) for R—[e'-e\E lZ k,e , we easily bound the terms on the right hand side: 

Wj l,, ‘ ] - W 9 1 *' * 1 < 


V[e' • e] G 1l k ’ £ , 


Since the ^-coherent states are orthogonal, Pythagore’s theorem gives the bound (13.111) . 

To prove the statement in ), we need to consider “mesoscopic rectangles” of the type 
R = [ct ■ cc] where |a| = |a'| = k — £. Such a rectangle R supports D e ~ e quantum 

rectangles of type lZ k,e , and the same number of rectangles of type lZ k,e . We want to 
analyze the partial difference 

(3.13) A Op(/)|H = f Y l e '■ e)(e'• e| J [e 6] - Y l e '' e)(e • e| J [e e] . 

[e'-eJg-RM [e'-e]e7 Z k ’ e ' 

W-e]cR [e'-£]c R 


Both terms of the difference act inside the same subspace 

Vji = span { \e' ■ e) : [e ■ e] G 1Z k ’ e , [e ■ e] C Rj . 

We then use (13.121) to show that the average of / over any quantum rectangle [e' • e] C R 
satisfies 


-rji 


r -f 


< ||/||diarn (R). 


Inserted in (13.131) . this estimate yields the upper bound: 


AOp(/)| i? ||<2||/||L i p diam(i?). 


Finally, since the subspaces Vr, V' r associated with two disjoint rectangles R 7 R' are 
orthogonal, Pythagore’s theorem implies the statement in). □ 


3.3. Walsh-quantized baker. We are now in position to adapt the Balazs-Voros quanti¬ 
zation of the .D-baker’s map (12.11) to the Walsh framework, by mimicking (13.21) . We define 
the Walsh quantization of B by the following unitary matrix B k in the position basis: 

/Wjjk-i 0 0 \ 

(3.14) B k d A f W D l ( o ••• 0 ■ 

\ 0 0 W D k-iJ 

This operator acts simply on tensor product states: 

(3.15) 5 fc (u (1) 0 ... 0 v (k) ) = v {2) 0 u (3) 0 ... 0 u (fc) 0 R r v (1) . 

Similarly, a tensor-product operator on TL D k will be transformed as follows by the quantum 
baker: 

(3.16) B k (A^ 0 ... 0 A^)B- 1 = A® 0 A (3) 0 ... 0 A^ 0 T* D A^T D . 
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These formulas are clearly reminiscent of the shift (12.311 produced by the classical map. 
The main difference lies in the fact that “quantum sequences” are of finite length k, the 
shift acting cyclically on the sequence, and one needs to act with F* D on the last qu-Dit. 

This quantization of the baker’s map has been introduced before, as the extreme member 
among a family of different quantizations [36], and some of its semiclassical properties have 
been studied in [39|- In particular, it was shown that, within the standard Wigner-Weyl 
formalism, this family of quantum propagators does not quantize the baker’s map, but a 
multivalued version of it. 


On the other hand, in this paper we will stick to the Walsh-anti-Wick formalism to 
quantize observables, and in this setting we prove in the next proposition that the quantum 
baker (13.141) quantizes the original baker’s map. 

Proposition 3.2 (Egorov theorem). Let us select a quantization Op ke satisfying the semi¬ 
classical conditions (13.81) . Then, for any observable f G Lip( E), we have in the semiclas¬ 
sical limit 

II Bp Op V (/)B* - Op„(/ o B)|| < 2 . 

For the “symmetric” choice £ = \k/2\, the right hand side is of order D ~ k / 2 ~ h 1 / 2 . 


Proof. The crucial argument is the fact that, for any index 0 < £ < k, the Walsh-baker 
maps ^-coherent states onto {£ — Incoherent states. This fact is obvious from the definition 
(13.51) and the action of B k on tensor product states (13.151) : 

(3.17) Vfe 7 • e] G TZ k ’ e , B k \e ■ e) = \B(e ■ e)) = \e' k _^ ... e^e^ei • 62 ... ef). 

Notice that the shifted rectangle B([e' ■ e]) G P k,e ^ 1 . As a result, the evolved operator 
B k 1 Op ke (f)B k will be a sum of terms of the form 


\B~\e' • e))(B~\e' ■ e)\ f ^ = \B~\e' ■ e))(B~\ 


? l {e ■ e) 


-rB-pW-e]) 

J 1 


which implies the exact formula 

(3.18) Bp Op k/ (f)B k = Op M+1 (/ o B) . 

The third statement of Proposition 13.11 and the inequality 11/ o Z?11 Lip < D ||/||ljp yield the 
estimate. □ 


Remark 1. The exact evolution (13.171) is similar with the evolution of Gaussian coherent 
states through quantum cat maps m- It is also the Walsh counterpart of the coherent 
state evolution through the Weyl-quantized baker BfF. used in [9] to prove a weak version 
of Egorov’s property. In that case, the coherent states needed to be situated “far away” from 
the discontinuities of B , which implied that Egorov’s property only held for observables 
vanishing in some neighbourhood of the discontinuities. In the present framework, we do 
not need to take care of discontinuities, since B is continuous in the topology of E. 

Remark 2. The integer k satisfies k = , where h = h k = D~ k is Planck’s constant, 

and log D the uniform Liapounov exponent of the classical baker’s map: k is the Ehrenfest 
time for the quantum baker. As in the Weyl formalism [9], the Egorov property can be 
extended to iterates ( B k ) n up to times n ~ (1 — <5)|, for any fixed <5 > 0. 
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The exact evolution of coherent states (13.171) also implies the following property, dual of 
Eq. (13T8D : 

W> G H Dk , WH \^ = WH k /~ l o B 1 . 

In particular, if ip is an eigenstate of Bk. one has 

WH k / = WH k /~ l o B - 1 , 

meaning that the classical map sends one Husimi representation to the next one. 

The Egorov estimate of Proposition 13.21 leads to the following 

Corollary 3.3 (Invariance of semiclassical measures). Consider a semiclassical sequence 
(ipk £ n* such that each ipk is an eigenstate of Bk. It induces a sequence of Husimi 

measures (WH k ^), where I = l{k) is assumed to satisfy (13.81) . Up to extracting a subse¬ 
quence, one can assume that this sequence converges to a probability measure p onT,. 
Then the measure p is invariant through the baker’s map B. 

This measure p projects to a measure on T 2 , which we will also (with a slight abuse) 
call p. The proof of Quantum Ergodicity |7| [45], starting from the ergodicity of the 
classical map with respect to the Lebesgue measure, is also valid within our nonstandard 
quantization. Indeed, as shown in [27], the statements of Proposition 13.11 and the 

Egorov theorem (Prop. 13.21) suffice to prove Quantum Ergodicity for the Walsh-quantized 
baker: 

Theorem 3.4 (Quantum Ergodicity). For any k G N*, select an orthonormal eigenbasis 
(ifk.j £ HD k )j=o,...,D k -i of the Walsh-quantized baker Bk- 

Then, for any k > 1, there exists a subset Jk C {0,..., D k — l} such that 

• lim/, woc ^ = 1 (“almost all eigenstates”) 

• if I{k) satisfies (13.81) and j(k ) G Jk for all k > 1, then the sequence of Husimi 
measures (WH k ’^ k ^) weakly converges to the Lebesgue measure on T 2 . 

Remark 3. In the following section we will be working with partitions into the vertical 
rectangles [-a], |a| = n, which make up the partition V^ (see section I2.3.3I) . For any 
state ip G TL D k, the measure WH k ; k assigns the weight Kqfip)^ to each vertical quantum 
rectangle [■ e], |e| = k. With respect to the partition all Husimi measures WH k f , 

n < t < k are equivalent: for any cylinder [-a] G V^ n \ we indeed have 

(3.19) W, n < £ < k, WH k /([-a ]) = WH k /([-a }). 

4. Some explicit eigenstates of B k 

The interest of the quantization B k lies in the fact that its spectrum and eigenstates can 
be analytically computed. 
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4.1. Short quantum period. The crucial point (derived from the identity (13.151) and the 
periodicity of the Fourier transform) is that this operator is periodic, with period 2k (when 
D — 2) or Ak (when D > 3): 

D = 2 =► Vk > 1, ( B k f k = I 2k 

D > 2 =► \/k > 1, ( B k ) Ak = I D k. 

More precisely, ( B k ) 2k is the involution 

(4.1) (5 fc ) 2fc = n®n---®n, 

where II is the “parity operator” on C D , which sends e e to e ? , with e + e = 0 mod D. 

As we noticed above, k = is the Ehrenfest time of the system, so the above 

periodicity can be compared with the “short quantum periods” of the quantum cat map [SI 
mi, which allowed one to construct eigenstates with a partial localization on some periodic 
orbits. The first consequence of this logarithmic period is the very high degeneracy of the 
eigenvalues | e 2 * ,rr / 4fc , r = 0,..., Ak — l}: each of them is approximately -^-degenerate. 
In the case of the cat map, this huge degeneracy gives sufficient freedom to construct 
eigenstates which are partially scarred on a periodic orbit mi- In the Walsh-baker case, 
although Ak is the double of what was called a “short period” in pTj, ( B k ) 2k sends a coherent 
state \e' ■ e) to another coherent state \e' ■ e), and we are still able to construct half-scarred 
eigenstates. Due to (14.11) . a state scarred on the periodic orbit indexed by the periodic 
sequence (eiC 2 ... e p ) is also scarred, with the same weight, on the “mirror” orbit (6162 .. . e p ). 

4.2. Tensor-product eigenstates. A new feature, compared with the quantum cat map, 
is that we straightforwardly obtain eigenstates of B k which are not “scarred” on any periodic 
orbit, but still have a nontrivial phase space distribution: the associated semiclassical 
measure is a singular Bernoulli measure. These states are constructed as follows: take 
any eigenstate w G C D of the inverse Fourier transform T* D . Then, for any k > 1, the 
tensor-product state 

(4.2) -0 = w <E> ■ • • < 8 > w E H D k 

is an eigenstate of B k . From (13.71) . its Husimi measure WH^ ( has the following weight on 
a quantum rectangle [e' ■ e] G lZ k,£ : 

(4.3) WH k /{[e> ■ e]) = K | 2 ... K | 2 K | 2 • • • KJ 2 • 

This shows that WH k,e is the product of a measure on the horizontal interval by a 
measure u k _£ on the vertical interval. (resp. u k _i) can be obtained by conditioning a 
certain self-similar measure v on subintervals of type (resp. [^= 7 ,^=?)). This 

measure v is constructed by iteration: the first step consists in splitting [0,1) into D 
subintervals and allocating the weight p e = |uy | 2 to the e-th subinterval. The 

next step splits each subinterval, etc. In other words, for any finite sequence e G £ n , the 
measure of the interval [-e] is given by 

KM) = PeiPe 2 ■ ■ ■ Pe n ■ 











ENTROPY OF SEMICLASSICAL MEASURES 


17 




Figure 4.1. Eigenstates of Bk for D = 2. The grey scale corresponds to 
a logarithmic representation of WH k ’ e (x) (black=large; white=small). Top 
left: eigenstate half-scarred at the origin, k — 10, i — 5. Top right: tensor 
product eigenstate (14.2ft . k = 11, £ = 6. Bottom: eigenstate (14.611 with a 
fractal support, k — 11, £ — 6 (white=zero). 


In the symbolic representation [0,1) ~ £ + , v is a Bernoulli measure. 
The Husimi measure WH is therefore the measure 


H = u(dq) x v(dp), conditioned on the rectangles [e 7 ■ e] G TZ kJ . 
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Assuming that l satisfies the condition (13.81) (so that the diameters of the rectangles vanish 
as k —> oo), we get 

lim WH k / = p, 

k —KX) T 

where the limit should be understood in the weak sense. 

The measure p is obviously a Bernoulli invariant measure, of the type shown in the 
Examples of Section l2.-3.31 Let us describe some particular cases, forgetting for a moment 
that the state w is an eigenstate of Ff,, and taking for w any normalized state in C D . 

• if the coefficients p e are all equal, p e = 1 /D, then p = dx is the Lebesgue measure. 

• if there is a single e G {0,..., D — 1} such that p e = 1 and the others vanish, then 
p = 5 Xo , where x Q = ... ee ■ eee ... is a fixed point of B. Obviously, this is impossible 
if w an eigenstate of F* D . 

• in the remaining cases, p is a purely singular continuous measure on T 2 , with simple 
self-similarity properties. 

Topological entropy of tensor product eigenstates. An eigenstate w of F* D can have a certain 
number of vanishing coefficients. Call S C {0,..., D — 1} the set of non-vanishing coeffi¬ 
cients, and d = (jA its cardinal. If d < D, the corresponding measure p is then supported 
on a proper invariant subset F ^ of T 2 , corresponding to the sequences e! ■ e e E with all 
coefficients q, e' G S. One can easily check that the topological entropy of F fl: is given by 

htop(F^) = log (d). 

Now, because all the matrix elements of T* D are of modulus the number d of non¬ 

vanishing components of w is bounded as 

(4.4) d > VD : so that h top {Fp) > . 

This proves that semiclassical measures p obtained from sequences of tensor-product eigen¬ 
states (14.21) satisfy the general lower bound of Theorem 11.11 

The simplest example of such eigenstates seems to be for D = 4: F% admits the eigenstate 
w = (1, 0,1, 0)/n/ 2- The corresponding limit measure p is supported on a subset F fl which 
saturates the lower bound (14.41) : h top (F tl ) = log 2 = 

Metric entropy of tensor product eigenstates. For a normalized state w G C D , the Kolmogorov- 
Sinai entropy of the measure p can be shown to be 

D—l D—l 

h K s(H 0 = - ^PelogPe = | | - log \w e \ 2 = tl(w). 

e=0 <e=0 

A priori, this function could take any value between 0 and logH, the topological entropy 
of T 2 with respect to the baker’s map. However, as in the case of the topological entropy, 
imposing w to be an eigenstate of F* D restricts the possible range of hlyS). Indeed, the 
following “Entropic Uncertainty Principle”, first conjectured by Kraus [T9] and proven in 
[26] . direcly provides the desired lower bound for h{w). 
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Theorem 4.1 (Entropic Uncertainty Principle [26]). For any M e N*, let U be a unitary 
M x M matrix and c(U ) sup, ■ U tJ \. Then, for any normalized state ip € C M , one has 

h(ip) + h(Uip) > -2 log c(U), 

where the entropy is defined as h(ip) = — JA |^ | - log || 2 - 

The proof of this theorem (which is the major ingredient in the proof of Theorem 11.21 
see Section [o]) is outlined in the Appendix. 

Applying this theorem to the matrix U = Pfi, and using the fact that w is an eigenstate 
of that matrix, we obtain the desired lower bound 

(4.5) h KS (p) = h(w ) > 

The above example of tensor-product eigenstates of the 4-baker, constructed from w = 
(1,0,1,0)/a/ 2, also saturate this inequality: h KS (p) = h top (F p ) = pp 

4.3. A slightly more complicated example. In the case of D = 2, although none of 
the eigenvectors of F 2 has any vanishing component, one can still construct eigenstates 
converging to a fractal measure supported on a proper subset of T 2 . Indeed, we notice that 
T -2 e 0 = = e +7 and Tf = J 2 . As a result, in the case k is odd, the state 

(4.6) = ~^= (e 0 8 e + ® e 0 ® ... e + ® e 0 + e + ® e 0 ® e + ® ... e 0 ® e+) 

V2 

is an eigenstate of Bk. It becomes normalized in the limit k —> oo, and one can check that 
the associated semiclassical measure is p = | (z/i (dq) x u 2 {dp) + u 2 (dq) x v\ (dp)), where 
(resp. u 2 ) is the self-similar measures on [0,1) obtained by splitting [0,1) in 4 equal 
subintervals, which are allocated the weights (1/2,1/2, 0,0) (resp. (1/2,0,1/2,0)), and so 
on. One can easily show that this semiclassical measure p saturates both lower bounds: 
hKs(li) = h top (F u ) = 

5. Proof of Theorem 11.21 Lower bound on the metric entropy 

Applying Theorem 14.11 in a more clever way, we can generalize the lower bound (|4.5p 
to any semiclassical measure p, thereby proving Theorem 11.21 In this section we give 
ourselves a sequence (ip/. £ Ft D k) of eigenstates of B k , and assume that the associated 
Husimi measures converge to an invariant probability measure p. 

5.1. Quantum partition of unity. The definition of metric entropy given in Section l2.3.2l 
starts from the “coarse” partition V (made of D rectangles [-e]), which is then refined into 
a sequence of partitions V^ using the classical dynamics. A natural way to study the 
Kolmogorov-Sinai entropy of quantum eigenstates is to transpose these objects to the 
quantum framework. For any anti-Wick quantization Op ke satisfying the condition (13.81) . 
the characteristic functions l[. e ] are quantized into the orthogonal projectors 

(5.1) P e = 7T e ® (7)® fc - 1 , e = 0,..., .D — 1. 
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Here, 7r e is the orthogonal projector on the basis state e e G C D , and / = Id is the identity 
operator on C D . This family of projectors make up a “quantum partition of unity”: 

D—l 

]Tp e = (/f fc = / Dfe . 

e=0 

Like its classical counterpart, this partition can be refined using the dynamics. To an 
evolved rectangle B~ l ([-e ]) corresponds the projector 

P e {l) = B~ k l P e B l k . 

From there, the quantum counterpart of the refined partition V^ = {[-e], e G is 
composed of the following operators: 

(5.2) P. S P,,(n - 1) o ... o PJ1) o p n . 

Using the formula (13.161) . we find that 

(5.3) n < k ==>• P e = 7T ei ® 7T e2 ® ... 7r £n <g> . 

This shows that P e is an orthogonal projector associated with the rectangle [-e]. It is equal 
to Op fc ^(l[. e ]) if n < £. In the extreme case n — k, these operators project on single position 
eigenstates: 

Vj = ei... e k G {0,..., D k — l} , P e = |q i )(q j | ■ 

Using Remark [U we see that these projectors can be direcly used to express the weight of 
the Husimi measures on rectangles. Indeed, if n < i < k and [-e] G S n , then 

(5.4) WH k / k ([A) = ll^V'tll 2 . 

From there, we straightforwardly deduce the: 

Lemma 5.1. Provided n < i < k, the entropy (12.51) of the Husimi measure WH k ^, relative 
to the refined partition V^ n ', can be written as follows: 

(5.5) h vM (WH^) - V ||log(HP.^f) • 

|e|=n 

For some values of the indices, this quantity corresponds to well-known “quantum en¬ 
tropies”. 

5.2. Shannon and Wehrl entropies. By setting n — £ — k in the above Lemma, we 
obtain a “quantum” entropy which has been used before to characterize the localization 
properties of individual states |T6]. It is simply the Shannon entropy of the state G Hn, 
when expressed in the position basis |qr-, j — 0,..., N — l}: 

N—l 

(5.6) hshcmnonifi 1 ) — h'p(k) (»'p‘- 1 ) = -£|< 9j #}| 2 iog(|(,,#)| 2 ). 

3=0 

This entropy obviously selects a preferred “direction” in phase space: one could as well 
consider the Shannon entropy in the momentum basis. To avoid this type of choice, it has 
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become more fashionable to use a quantum entropy based on the Husimi representation 
of quantum states, introduced by Wehrl PH- In the Weyl framework, it is given by the 
integral over the phase space of//(|(a;|^)| 2 ), where 77 (s) = —slogs, and {|x) : x G T 2 } is a 
continuous family of Gaussian coherent states. 

In the Walsh framework, the coherent states form discrete families, so the integral is 
effectively a sum. For any index £, we define the Walsh-Wehrl entropy of if G H D k as: 

( 5 - 7 ) h WehriW = ~ l(e , -e|^)| 2 log(|( e '.^)| 2 ). 

[e' ■e\dTt k ' t 

Notice that the Shannon entropy (15.61) is a particular case of the Wehrl entropy, obtained 
by setting t—k. Eq. (13.171) implies that all quantum entropies of eigenstates are equal: 

Proposition 5.2. Ifif k G Ho k an eigenstate of the Walsh-baker Bk, then its Wehrl and 
Shannon entropies are all equal: 

W G [0, k], h k ^ ehrl (lf k ) = h Sh annon(A ) • 

As in the case of Gaussian coherent states HUES], localized states have a small Wehrl 
entropy: the minimum of h^ ehrl {if) is reached for if = \e' ■ e) a coherent state in the 
Gbasis. where the entropy vanishes. On the opposite, the entropy is maximal when if is 
equidistributed with respect to the Gbasis, and the entropy then takes the value log N = 

| log 27r^|. Notice that the extremal properties of the entropy h\ ¥ehrl of pure quantum states 
are much easier to analyze than those of the “Gaussian” Wehrl entropies on the plane, the 
torus or the sphere [23ll22l 130] . 

The Shannon or Wehrl entropies can be now bounded from below using the Entropic 
Uncertainty Principle, Theorem 14.11 Indeed, if k is an eigenstate of the iterate ( B k ) k , which 
is the tensor product operator 

(5.8) (. B k f = f d <g> r D ®... ® r D . 

The matrix elements of this operator in the position basis are all of modulus ZW fc / 2 . Thus, 
Theorem 14.11 implies that 

(5.9) h Sh annon(A ) = h p (k)(WH*’*) > ^ log D . 

Using the property that the Wehrl entropies (15.71) of an eigenstate are all equal to each 
other (see Proposition 15.21) . this proves Theorem 11.41 

In the expression for the Shannon entropy, both the Husimi measure WH^ and the 
partition V^ depend on the semiclassical parameter k in a rigid way, namely I = n = k. 
On the other hand, if we want to understand the entropy of the semiclassical measure 
/i, we should first estimate the entropy of some fc-independent partition V^ n \ then take 
the semiclassical limit (k —> oo) of the Husimi measures WH^ with the condition (13.81) 
satisfied, and only send n to infinity afterwards. In other words, we need to control the 
entropies (15.51) for a fixed n G N while sending k, I —> oo. 

In the following sections, we present two different approaches to realize this program, 
both yielding a proof of Theorem 11.21 
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5.3. First method: use of subadditivity. The first approach consists in estimating the 
entropy (15.51) of the partition V <n ^ for some fixed n, starting from the lower bound (15.91) 

on the entropy of . Both these entropies are taken on the measure /q. l = This 

estimation uses the subadditivity property (12.61) . 

Using Euclidean division, we can write k = qn+r with q, r G N, r < n. The subadditivity 
of entropy implies that 

(5.10) h-p(k)(nk) + h B - Tl 'p(n)(qik) + • • • + h B -( q -i)n'p(n) (/Xfc) + h B — qn'pfr) (/X k ) ■ 

The very last term, being the entropy of a partition of D r elements, is less than r log D. 

Using the fact that if k is an eigenstate of B k , we prove below that the Husimi measure 
Hh is invariant under B until the Ehrenfest time : 

Lemma 5.3. For any n-rectangle [-e] of the partition V n \ for any index 0 < l < k — n, 
we have 

Fk(B~ l [e\) = /x fe ([-e]). 

This straighforwardly implies the following property: 

/ < k n —> h B -i-p(n){nk) = hp(.n){fi>k) ■ 

Injecting this equality in the subadditivity (15.101) . and using the lower bound (15.91) for 
hp(k){nk ), we obtain a lower bound for the entropy of the fixed partition 'p( n ) : 

(5.11) h V { n )(ni fc ) > ^(h V (k)(fjL k ) - r log D^j > -r log D^j . 

From the identity (13.191) . and assuming that [k/ 2J > n, the left hand side is also the 
entropy of the Husimi measure W />/2 , which converges to /a in the semiclassical limit. 

On the right hand side, k/q —> n and r/q —> 0 as k —> oo, so in the limit, 

Tl 

h V (n)(n) > - log D . 

We can finally let n —> oo, and get Theorem 11.21 □ 

Proof of Lernrna \5.Sl For any n-rectangle [-e] of the partition J>l n \ we have 

= ll(Sfc )- 1 (ir Q ® .. .ir t „ ® (/)**-”) (B t )V*|| 2 , 

where we have used the facts that if k is an eigenfunction of B k , and that B k is unitary. 

Now, using (13.161) . the last line can be transformed into 

D—l 

II (/)® J 0 7T ei 0 . . . 7T e „ 0 {I)® k - n ~ l lf k || 2 = IK 0 • ■ • Tp 0 7T ei 0 . . . 7T e „ 0 (I) 9k ~ n ~ l |f 

ai,...,ai=0 

= ll P ^fc || 2 = M[-« e D = Vk{B~ l [-e]) . 

ai,—,ai a=(ai,...,Qj) 
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The last equality is due to the fact that the set B ; [-e] is the disjoint union 

D—l 

(5.12) B~ l [-e]= |J [-ae], 

ai,...,oq=0 


□ 


5.4. Second method: vectorial Entropic Uncertainty Principle. The second ap¬ 
proach to bound (15.51) from below is to directly apply to that sum the vectorial version of 
the Entropic Uncertainty Principle, given in Theorem IA.3I in the Appendix. 

Indeed, for any n < k , the family of orthogonal projectors {P e , |e| = n} satisfy P e P e ' = 
5 e e.'Pei and the resolution of unity 

\e\=n 

Any state if G 7 i. D k can be decomposed into the sequence of states {fi> 6 = P e i^, |e| = n}, 
in terms of which the entropy (15.51) can then be written as 

(5.13) h V {n) (p.fc) = - HV'ell 2 log HtAII 2 = f h n (if). 

\e\=n 

The vectorial Entropic Uncertainty Principle (Theorem IA.3D . specialized to this family of 
orthogonal projectors, reads as follows : 


Theorem 5.4. For a given n < k, and any normalized state if e H D k, let us define the 
entropy 

hn(&) = ~ H^ll 2 lo gll^l| 2 ' 

\e\=n 

Let U be a unitary operator on For any sequences e, s' of length n, we call U e ^ = 

PfiJP e ', and c n (U) = sup| eNe ,| =n ||U ei£ /||. 

Then, for any normalized state G H^k, one has 

h n (ip) + h n (Uif) > —2 log c n (U). 


We apply this theorem to the eigenstates if k G Ttn k - using the operator U = ( B k ) k . It 
gives a lower bound for the entropy of the Husimi measure p k '■ 

h V (n){p k ) > - log Cn(U). 

To compute c n (U ), we expand the operators U ee ' as tensor products, using ()5.3H5.8j) : 

U e>e/ = P e (B k ) k P e i = n £l F*n e[ ® n e2 F*n^ ® ... ® n eri J r *n e i n 0 F ® ... ® F*. 

Each of the first n tensor factors can be written as 


7r f W*7r,/ = F' 


tip 


‘-i)(ee 


where we used Dirac’s notations for states and linear forms on C D . The norm of such 
an operator on C D is \F* ,\ = ZU 1//2 . The norm of a tensor product operator is the 
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product of the norms, so for any e, s' of length n, one has || = D n ^. We thus get 
Cn(U) = D ~ n / 2 , so that 

(5.14) h v( n)(nk) > - logD. 

This lower bound is slightly sharper than the one obtained in the previous paragraph, 
Eq. (15.lip . However, the first approach seems more susceptible to generalizations, so we 
decided to present it. The rest of the proof follows as before. □ 


6. Lower bound on the topological entropy 


In this section, we prove the lower bound for the topological entropies of supports of 
semiclassical measures (Theorem 11.111 . using the same strategy as for Anosov flows |Tj. 
Although, for the case of the Walsh-baker, this theorem is a consequence of Theorem 11.21 
we decided to present this proof, which does not use the Entropic Uncertainty Principle, 
but rather an interplay of estimates between “long” logarithmic times, “short” logarithmic 
times and finite times. As in the previous section, we are considering a certain sequence 
(V'fe £ 7~tD k ) °f eigenstates of B k , the Husimi measures of which converge to a semiclassical 
measure //, supported on an invariant subset of T 2 . 

To prove Theorem 11.11 we consider an arbitrary closed invariant subset F CT 2 , which 
has a “small” topological entropy. Precisely, we assume that 


htop(F) < 


log D 
2 


Our aim is then to prove that n(F) < 1, implying that F cannot be the support of fi. 


6.1. Finite-time covers of F. The assumption on h top (F) implies that there exists S > 0, 
fixed from now on, such that 

(6.1) h top (F) < ^|^-10 5. 

Given an integer n 0 . we say that the set W 0 C £„ 0 of n 0 -cylinders covers the set F if and 
only if 

F c U M ■ 

eeWo 

In the limit of large lengths n 0 . the topological entropy of F measures the minimal cardinal 
of such covers. Precisely, let N no (F) be the minimum cardinal for a set of n 0 -cylinders 
covering F. For the above 5 > 0, there exists 715 such that 

(6.2) \/n 0 > n s , N no (F) < exp {n 0 (h top (F) + 5)} . 

Using the notations of Section 0 the semiclassical measure of such a collection of n a - 
cylinders is 

(6.3) 


Mwy = iim w (wy. 
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On the other hand, from (15.41) we have, as long as k > n 0) 


(6.4) 


MWo) 


Y p ^ k 

eeWo 


Y {^k,Pe^k) • 

eeWo 


To show that i-i(W 0 ) < 1, we would like to bound each term in the above sum. Since the 
P e are orthogonal projectors, a trivial bound for each term is \{ifk, Pe^^l < 1- This is 
clearly not sufficient for our aims. We therefore need a less direct method to bound from 
above pk(W 0 ). 

The next section presents the first step of this method. We show there that the norm of 
the operators P e satisfy exponential upper bounds for “large logarithmic times” n, namely 
when n > k (we recall that k = | log/r|/ log id is the Ehrenfest time of the system). 


6.2. Norms of the operators P e . The major ingredient in the proof of Theorem ll.ll is an 
exponentially decaying upper bound for the norms of the operators P e , for arbitrarily large 
times n = |e|. In the case of Anosov flows, such bounds require a heavy machinery [1]. In 
the present case, we are able to compute these norms exactly, in a rather straightforward 
manner: 


Proposition 6.1. For any sequence e of length |e| = n, the norm of the operator P e is 
given by 

(6.5) ||p e || — p- max (0,n-t)/2 . 

We see that the norm shows a “transition” at the Ehrenfest time n = k: it is constant 
for n < k , and decreases exponentially for n > k. 

Proof. For n < k , P e is an orthogonal projector, so the proposition is trivial in that case. 

To deal with times n > k , we need to analyze the evolved projectors P e (l) coming into 
play in (15.21) (e = 0,..., D — 1). Using (13.161) and the division l = qk + r, r < k, they can 
be written as: 

P e (l) = ( If r ® T q tt £ T~ q ® (i)®*-'- 1 . 

Hence, two evolved projectors P ei (li), P e2 (l 2 ) will commute with each other if rq 7 ^ r 2 : they 
act on different quTfits. As a result, within the product (15.21) . we may group the factors 
P ei (l — 1) according to the equivalence class of l modulo k , indexed by r = 0,..., k — 1. 
Each class contributes a product of of + 1 operators, of the form 

M) p .. Wk Jr + q’k) ■ • •P. r+ltI (r + k)P, r+i ( r) = (I)** ® A r+l ® (/)®*=—y 

where A r+1 = J*,u r+lWi P " 1 ■ " w e . +1+ , T^ ir, r+1 . 

Here q' depends on r, it is the largest integer such that r + 1 + q’k < n. Using Dirac’s 
notations for states and linear forms on C D , the operator A r+1 reads 

A-+1 = 7r+ \hF q \ e e r+1+q , k ) (e-e r +i \ i 

where the prefactor 7 r+ i is the product of q' entries of the matrix T*. Since each entry has 
modulus ZW 1 / 2 , we obtain ||A r+1 || = | 7 r+ i| = D~ q 'P. 
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There remains to count the number q' + 1 of factors appearing in (16.61) . for each equiva¬ 
lence class in the product 15.21 If we set n = n\ k + n 2 , with n\ > 1 and n 2 < k, then each 
of the first n 2 classes (that is, such that 0 < r < n 2 — 1) contains q' + 1 = ni + 1 factors, 
while the remaining k — n 2 classes each contain n i factors. Since each equivalence class 
acts on a different quidit, the norm of P e is given by 

k -1 

||P e || = Y[ \\ A r+i\\ = (D~ ni/2 ) n2 (D~^ ni ~ 1)/2 ) k ~ n2 = D [ ~ n+k)/2 . 

r =0 

□ 


The estimate (16.51) starts to be interesting only for times n > k, that is beyond the 
Ehrenfest time. On the other hand, the operators P £ have a clear semiclassical meaning 
(they project on the rectangles [*e]) only when n < k. We need to connect these two 
disjoint time domains. 


6.3. Connecting “long” and “short” logarithmic times. In this section we connect 
“short logarithmic” times n ~ ck, 0 < c < 1 to “long logarithmic” times n ~ Ck, with C 
constant but arbitrary large. To this aim, we fix 9 G (0,1) and consider, for any n G N, 
the sets W n C of n-cylinders satisfying the following condition: 


(6.7) 


P tPk 

€ES n \Wn 


< e. 


Such a set is called a (k, 1 — 9,n)~ cover of the state -0*,. Intuitively, the inecjuality (16.71) 
means that the complement of W n in E n , denoted by CW n in the sequel, has a small 
measure for the state 0*,. We call N k (n,9) the minimal cardinal of a (k, 1 — 9,n)- cover. 
Using the estimate (16.51) . we can easily bound from below this cardinal for “large times”: 


Lemma 6.2. For any time n > k, the minimal cardinal of a (. k , 1 — 9,n)-cover satisfies 
( 6 . 8 ) N k (n, 9) > D^ n - k)/2 (1-9). 


Notice that the above lemma does not use the fact that is an eigenstate of B k . 

The next lemma is the crucial ingredient to connect the “long times” described by the 
lower bound (16.81) . to the shorter times n ~ ck (0 < c < 1). This lemma uses the fact that 
tfk is an eigenstate of B k . 


Lemma 6.3 (Submultiplicativity). For any 1 < n < k, 1 < £ and 0 < 9 < 1, 

N k (£n,e)<N k (n,6/e) e . 

Proof. Assume W = W n is a set satisfying (16.71) with 9/£ instead of 9. Define W l as the set 
of sequences of length n£, formed of i blocks of length n, e^ 2) ... e^, with all e W. 
Obviously, jj (W e ) = (^Wfi. To prove the lemma, it suffices to show that W e satisfies (16.71) . 
To do so, we decompose the set C (W e ) = T,£ n \ W e in the disjoint union: 
















ENTROPY OF SEMICLASSICAL MEASURES 


27 


In other words, for a sequence of length n£ to belong to the complement C(IT £ ), there must 
exist 0 < j < £ — 1 such that the j + 1-th block of length n does not belong to W, the j 
first blocks are arbitrary and the £ — j — 1 last ones are in W. 

In the sum {w 1 ) Pe^k, each term in the union (16.911 contributes 


Z B . 


-(£-l)n p p(£-l)n 
k - r e- D fc 


e£W 


X 


e€W 

e *. 


—(j+l)np p(j+l)n 
k r e n k 


Z b £"p.b 


egCU' 


k - r e- D fc 






eGSrj 




Each sum on the second line yields the identity operator. Because V’fc is an eigenstate of 
B, and using the assumption on W, applying the last sum in the first line to V’fc gives a 
state of norm: 

| ^ B~ jn P e B j k n ^ k | = | ^ P ^ k | < 9/£. 

eGC W eeC W 

Finally, from the fact that the P e are orthogonal projectors for |e| = n < k, the previous 


sums in the first line are contracting operators: Xleew 
the union (16.911 corresponds to a state of norm < 9/£. Fina' 


inequality leads to 


E, 


:eC (W e ) 


Pe^k 


< 9. 


<1. As a result, each term of 
y summing over j. the triangle 

□ 


Taking n ~ ck, 0 < c < 1 and £ > 1/c, we can now exploit both lemmas 16.21 and 16.31 to 
get a lower bound for the cardinals of ( k , 1 — 9/£,n)- covers: 

N k (n, 9/£) > (1 - 9) l P . 

Taking £ > (cA)^ 1 , and £ large enough so that (1 — 9) l P > 1/2, this can be recast in the 
form: 

(6.10) N k (n,9/e) > ^ exp -<$)). 

This lower bound shows that a (k, 1 — 9/£,n)- cover of the state cannot be “too thin”. 


6.4. Connecting “short logarithmic” to finite times. We need to use another trick to 
relate the time n & ck, 0 < c < 1, to the fixed time n Q considered in section l6Tl This will 
finally yield an upper bound for Li k (W 0 ), where W a is the union of n 0 -cylinders covering F 
described in Section l6Tl 

The trick consists in using the following sets of n-cylinders, defined relatively to W a , and 
depending on a parameter p G (0,1): 


S n {W 0 ,p) = 


e G Z r 


HO < j < n - n a , e j+ i ■ ■ • e j+no G W Q } 
n — n 0 + 1 



This set is made of n-cylinders which will spend a fraction of time larger than p inside 
W 0 , when evolved by the classical map. A purely combinatorial argument (which we won’t 
reproduce) yields the following lemma: 
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Lemma 6.4. Taking any 0 < p < 1, W Q C E„ o fixed and n > n a , the cardinal o/E n (W 0 , p) 
is bounded from above by 

pl n (W 0l p) < x mo) [n/n ° ] x D {1 - p)n ° n+n °. 


Let us take n Q large enough such that, in the limit n —> oo, the first binomial factor is 
less than e Sn . Then, take for W D G E no a cover of F, with its cardinal bounded from above 
by (16.21) . For n large enough, the above upper bound then becomes : 

(6 11) Jj Ti n (W 0 p) < e 2Sn e n ( hta p( F '> +S '> e {(^-p)n 0 n+n 0 }logD e n{h t0 p(F)+(l-p)n 0 logD+4(S} 


Let us take p sufficiently close to 1, such that (1 — p)n 0 \ogD + 4 5 < 5 5. In that case, 
comparing the growth rate with (16.101) and the assumption (16.11) on h top (F ), we see that 
the sets E n (W 0 , p) are too small to cover r/A: 


Y >°/ 1 


eeC S„(W 0 ,p) 


Because the operators P e are orthogonal projectors, this inequality can be written 


^(CE n (W 0 ,p))= Y (P 

eeCE„(W 0 ,p) 


Y p ^ k 

eeC Zn{Wo,p) 


> {o/ef, 


so that 


(6.12) fx k (E n (W 0 ,p)) < l-{0/() 2 . 

We are now ready to compute Pk{W 0 )\ 


(6.13) 


^ n—n 0 

Mm = (M ( V — +1 v b-‘p.B j« 

° j =o 


eeW 0 


^ ' {gPki PoL^h) 


Ot^Yjn 


tt {o < j < n - n a , Oj +1 • • • a j+no G W Q } 
n — n 0 + 1 


In the first line, we used the fact that is an eigenstate of B k . To get the second line, we 
have written B~iP e Bi as 

B~jp e B3= Y 

—6l iQij-\-n 0 =€n 0 


and rearranged the sum. 

By definition, an n-cylinder [.a] belongs to E n (W 0 ,p) if and only if its corresponding 
coefficient ^ i) -j- n ~ n °^fi^+^ a 3+ n ° eW °} is greater than p. As a consequence, (16.131) is bounded 
from above by 

PkiW 0 ) < p k (T, n (W 0 ,p)) +p/r fc (CE n (W 7 0 ,p)) . 

Using the upper bound (16.121) for the measure of E n (VF 0 ,p), we obtain 

MW,) <(i-/>) 
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Finally, we may send k —> oo, and use (16.311 to get the required upper bound: 

MO < »(w 0 ) < (l -p) (i - (e/tf) + P < i. 

This ends the proof of Theorem 11.11 

7. Proof of Theorem 11.31 

Since the proof of the theorem is the same as for the cat map ra, we will only explain 
the strategy for a sequence of eigenstates (ifk) converging towards an invariant measure /j 
of the following form: 

(7.1) n = /3<5 (0 ) + (1 - 0)v , 

where S( o) is the delta measure on the fixed point (0) = ... 000 • 000 ... of S (which maps 
to the origin of the torus), and v is any invariant probability measure on £ which does not 
charge (0). We will prove the 

Proposition 7.1. A semiclassical measure /j of the form (17.11) necessarily contains a 
Lebesgue component of weight larger or equal to /3. 

The same statement holds (with a similar proof) if we replace 5(o) by a finite combination 
of Dirac measures on periodic orbits, and directly gives Theorem 11.31 

Proof. To localize on (0), we will consider the rectangles Ri c = [Cb • Cb], where Cb is the 
sequence of length i only made of zeros. As long as i < [k/ 2j, the characteristic function 
on Ri is quantized into an orthogonal projector: 

Op W2 j(il««) = M®'® ® (Fhn= P R ,. 

Because the sequence of eigenstates (ifk) converges towards /i, it is possible to find a 
sequence £(k) —> oo such that 

(7-2) (if k , Op fc)Lfc/2j (ll R m )^k) k ~^ P ■ 

The divergence of the sequence £{k) can be taken arbitrarily slow, so we can assume that 
£{k) < k /2 for all k. Equipped with such a sequence, we decompose ipk into ifk = '4 } k,(o)+'4 , k,v 

with 

V’fc.(o) = PR m ^k,u = (1 - Pr w ) ^k • 

Equation (17.21) . together with the assumptions on p, show that the Walsh-Husimi measures 
°f 'f’kX op resp. converge to the measure /35 ( 0 ), resp. (1 — (3)v. 

The observables we will use to test the various measures are characteristic functions on 
rectangles R = [e 7 • e] of lengths n' + n. For k large enough, such a fixed rectangle is 
quantized into the orthogonal projector 

Pr = 7T ei <g) . . . ® 7U ® ® . . . I ® ® . . . 0 -F*7IY R . 

n' 1 

To prove the theorem, we will consider the matrix elements (b^, Pn'ifk), which by assump¬ 
tion converges to /i(/f) as k —> oo. 
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Since ifk is an eigenstate of B k , we can replace Pr by P' R A B k k PrB^ in this matrix 
element, and then split the eigenstate: 

(7.3) P R ^ k ) = <-0fc,(o), P'r^H o)) + {ipk,v, PrA,u) + 23?((^ fe)( o), P' R ipk,v)) ■ 

Using (15.81) . we easily compute Pr- 

P' R = Fn ei F* ® .. . (g) Fn tn F* ® I 0 ... I ® 7r e / ® ® Ti e f . 

n' 1 

In the first term on the right hand side of (17.31) . this operator is sandwiched between two 
projectors P Rf(k) ■ By taking k large enough, we make sure that £ = £{k) > max(n,n'). 
Under this condition, P R( P R P Ri is a tensor product operator, with each of the n first 
tensor factors of the form 

7T 0 Fn e .F*7T 0 = \Fq h \ 2 7T0 = D~ l 7T 0 . 

Similarly, each of its n' last factors reads DF*n 0 F, while the remaining k — n — n' factors 
inbetween make up 

(7.4) A center d ^ f (tto) 0 ^") (8 (/) 0(fe - M) ® {F^oF)^-^ . 

As a result, P Rf Pr Pr, — D n n ' P Rl . From the definition of ip k ,(o), this implies that 

(7.5) lim (V’fc.fo), P'rAm) = f3D- n ~ n ' = p fi Leb (R ). 

k— KX) 

This identity shows that the states B k k 0 ) are semiclassically equidistributed, as in the 
case of the cat map [12], Prop. 3.1]. Due to the positivity of the operator P' R , the second 
term on the right hand side of (17.31) is positive. 

The last term in (17.31) is dealt with in the following lemma, analogous to [[12, Prop. 3.2]: 

Lemma 7.2. With the above notations, we have 

lim (^,( 0 ), P'rM = 0. 

k —KX) 

With this lemma, (17.31) and (17.51) . we deduce that 

fi(R) = lim (0fc, P R ip k ) = lim (-0fe, P R i>k) > hrn (if k ,(o), P R i>k,( o)) = PhLeb(R)- 

/c—xx) k —xxD k —>oo 

This shows that the Lebesgue component of /i necessarily has a weight > p. □ 

Proof of Lemma VT2 1 We want to prove that {p) k , PriP'r(P ~ PrP V’fc) vanishes as k —> oo. 
We start by expanding the operator P Rf P' R . Its first n tensor factors are of the type 

D—1 

(7.6) n 0 F7i ei F* = IT 1 vr 0 + ^ Pq^F* e . a |e 0 )(e Q | 

The subsequent k — n — n' factors make up the operator A center described above, and the 
last n' factors have the form 

D—l 

FFoFtt,, = D~ 1 F*7T 0 F+Y,Poe' t F:, a F*\e 0 )(e a \F. 

a =1 


(7.7) 
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In fl7.6M7.7D we voluntarily separated from the sum the term appearing in the tensor de¬ 
composition of D~ n ~ n P Rr As a consequence, the operator PR e P R can be written as the 
sum of D n+n operators of the form 

(7.8) D~ n ~ n ' A a 0 A center 0 A ' a ,, 
where we use (I7.4D and the tensor products 

A a = (|e o )(e Ql |)0.. .®(|e 0 )(e a J), A' , = (f*\e 0 )(e a/ , |P)0.. .®(^|e 0 )(e ai |^). 

n 1 

The phase prefactors are not important, so we omit their explicit expression. The sequences 
ex' a — a' n ,.. ,a[ ■ ai.. .a n can take all values in (Zo) n +n . 

The term A 0n 0 A center 0 A' 0 ; exactly equals the projector P Rf , so that P Re P R ( 1 — P Rf ) 
is the sum of the terms (I7.8D over all sequences ol 1 ■ a. ^ 0 n > • 0 n . Our last task consists in 
proving that for any such sequence, 

(7.9) (V’fc, A a 0 A center 0 A' a , t/j k ) k -^? 0 . 

From the structure of A a and A ' a ,, this scalar product is unchanged if we replace the 
state Vk- on the right by its projection on the rectangle Re = [0 i- n ’Ot! ■ «0^_ n ]. Because 
the above operator has norm unity and ip k is normalized, the left-hand side of (17.91) is 
bounded from above by 11 P^ t(j k \\. For any m > max(n,n'), the rectangle Re is contained 
in R m = [0 m.- n 'Oi! ■ a.0 m _ n } as soon as £ = £(k) > m, so that || P R i/j k \\ < || P Rm i>k\\- On 
the other hand, we know that || P R i^ k \\ 2 converges to p(i?, n ) as k —> oo. 

We finally use the fact that p is an invariant probability measure to show that fi(R m ) ^ 0. 
Indeed, in this limit, the rectangles R m shrink to the point ... 00a' • cc00.. ., which is ho¬ 
moclinic to the fixed point (0). If p were charging that point, it would equally charge all 
its iterates, which form an infinite orbit: this would violate the normalization of p. Finally, 
we can find a sequence m{k ) —> oo such that m{k) < £{k) and ||Pjj ip k \\ —> 0, which 
proves (17.9D . The lemma follows by summing over the finitely many sequences a' ■ a of 
length n 1 + n. □ 

Appendix A. The Entropic Uncertainty Principle 

Let us recall the statement of the Riesz interpolation theorem (also called “Riesz con¬ 
vexity theorem”), in the basic case when it is applied to a linear operator T acting on C^. 

We denote l p (N) the Banach space obtained by endowing with the norm 

( N 

11*= £W P 

\j =i 

where (0j) J=1 n the representation of 0 in the canonical basis. We also denote 

II0IU = max{|0j-|, j = 1,..., N}. 

We are interested in the norm ||T|| pf; of the operator T, acting from l p to l q , for 1 < p, q < 

00 . The following theorem holds true [1(2, Section VI. 10]: 
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Theorem A.l (Riesz interpolation theorem). The function log ||2 -r || 1 , 1//fe is a convex func¬ 
tion of (a, b ) in the square 0 < a, b < 1. 

From this theorem, we now reproduce the derivation of Maassen and Uffink [26] to obtain 
nonstandard uncertainty relations. We denote (T) fe ) the matrix of T in the canonical basis. 
In the case a = 1, b = 0, we have for any if 

Halloo = sup|(7ty)j| < sup |T i)fc | ^2\ifk'\ = sup|T iifc | ll^llj , 

3 3, k k i 3, k 

which can be written as ||T|| loo < sup ? fc \Tj_ k \ = f c(T). 

Let us assume that T is contracting on l 2 : ||T|| 22 < 1. We take t G [0,1] and a t = 
b t = to interpolate between (1/2,1/2) and (1,0); the above theorem implies that 

imi 1/Btll/6t <c(T)*. 

This is equivalent to the following 

Corollary A.2. Let the N x N matrix T satisfy ||Xj| 22 — 1 am I ca M C (T) == sup - k \Tj,k\- 
Then, for all t G [0,1], for all if G C^, 

IMI^. 

Keeping the notations of [26], we dehne for any r > 0 and — 1 < r < 0 the “moments” 

The above corollary leads to the following family of “uncertainty relations”: 

(A.l) Vt G (0,1), W> G C D , M_±_(Tif) M^t_(if) < c(T) 2 . 

In the case ||^|| 2 = 1, we notice that the moments converge to the same value when r —> 0 
from above or below: 

lim M r (if ) = e~ h ^ , where h(if) = — \ifj\ 2 log \ifj\ 2 . 

3 

If furthermore 11 11 2 = 1, in particular if T = U is unitary, then the limit t —> 0 of the 

inequalities (lA.lj) yield the Entropic Uncertainty Principle stated in Theorem 14.11 

Vectorial Entropic Uncertainty Principle. This theorem can be straightforwardly 
generalized in the following way. Let (Tt, ||.||) be a Hilbert space, and suppose we are given 
a family of orthogonal projectors (Pj)j=i,...,N on Ti , satisfying 

N 

PiPj = Sij Pi, ^2 Pj = In ■ 
j = 1 


(A.2) 
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Using these operators, we decompose any T G PL into the states Tj = P 3 T. The above 
identity implies that 

ii^ii 2 = 5^ ii^ii 2 - 

j 

Using this decomposition, the vector space PL can be endowed with different norms, all 
equivalent to the Hilbert norm ||.|| since N is finite : 

/ n \ Up 

ll*ll/= (^EHUrj . ||*|U = max{||*JJ = l,...,JV}. 

Notice that |||| 2 = ||'L||. 

Given a bounded operator T on PL, we dehne the operators Tjk = PjTPk, in terms of 
which T acts on T G PC as follows: 

(r»)j = 

k 

Let us denote c(T ) = rnax^fc \\Tjk\\. The Riesz interpolation theorem still holds in this 
setting, and yields, provided ||T|| = ||r|| 2,2 < 1, 

(A.3) Vt € [0,1], VT € PL, ||TT||_ 2 _ < c(T) 4 ||T||_ 2 _ . 

This implies the following vectorial Entropic Uncertainty Principle, which we use in Sec¬ 
tion EH : 

Theorem A.3. Let U be a unitary operator on Pi, and, using a partition of unity (1A.2I) . 
define c(U ) == max Jifc ||Ujfc|| and, for any normalized T G Pi, the entropy 

M*) = -^llUlfiogllUII 2 • 

j 

This entropy satisfies the following inequality: 

h{U^)ph(fi>) > —2 logc(t/). 
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